Glauber dynamics for Ising models on random regular graphs: cut-off and metastability

نویسندگان

چکیده

Consider random $d$-regular graphs, i.e., graphs such that there are exactly $d$ edges from each vertex for some $d\ge 3$. We study both the configuration model version of this graph, which has occasional multi-edges and self-loops, as well simple it, is a graph chosen uniformly at collection all graphs. In paper, we discuss mixing times Glauber dynamics Ising with an external magnetic field on in quenched annealed settings. Let $\beta$ be inverse temperature, $\beta_c$ critical temperature $B$ field. Concerning measure, show $\beta > \beta_c$ exists $\hat{B}_c(\beta)\in (0,\infty)$ metastable (i.e., time exponential size $n$) when $\beta> $0 \leq B $B>\hat{B}_c(\beta)$. Interestingly, $\hat{B}_c(\beta)$ coincides $d$-ary tree (namely, above unique Gibbs measure). $B_c(\beta)$ $B_c(\beta) \hat{B}_c(\beta)$ \beta_c$, least along subsequence $(n_k)_{k\geq 1}$ \hat{B}_c(\beta)$. The results also hold conditioned simplicity, unclear.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Glauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability

A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...

متن کامل

Cdam Lse-cdam-2007-35 Glauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability

A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...

متن کامل

Metastability of the Ising model on random regular graphs at zero temperature

We study the metastability of the ferromagnetic Ising model on a random r-regular graph in the zero temperature limit. We prove that in the presence of a small positive external field the time that it takes to go from the all minus state to the all plus state behaves like exp(β(r/2 +O( √ r))n) when the inverse temperature β → ∞ and the number of vertices n is large enough. The proof is based on...

متن کامل

Interfaces in confined Ising models: Kawasaki, Glauber and sheared dynamics

We study interfacial properties of the phase-separated two-dimensional Ising model. The interface between coexisting phases is stabilized by two parallel walls with opposing surface fields. A driving field parallel to the walls is applied which (i) either acts locally at the walls or (ii) varies linearly with distance across the strip. Using computer simulations with Kawasaki dynamics, we found...

متن کامل

Glauber Dynamics for Ising Model on Convergent Dense Graph Sequences

We study the Glauber dynamics for Ising model on (sequences of) dense graphs. We view the dense graphs through the lens of graphons [19]. For the ferromagnetic Ising model with inverse temperature β on a convergent sequence of graphs {Gn} with limit graphon W we show fast mixing of the Glauber dynamics if βλ1(W ) < 1 and slow (torpid) mixing if βλ1(W ) > 1 (where λ1(W ) is the largest eigenvalu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ALEA-Latin American Journal of Probability and Mathematical Statistics

سال: 2021

ISSN: ['1980-0436']

DOI: https://doi.org/10.30757/alea.v18-52